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Abstract. Recently, by the Riordan's identity related to tree enumerations, 



f^(fy(k + l)\(n + lT- k = (n + i; 



n+l 



k=0 

Sun and Xu derived another analogous one, 



"n-fe „n+l 



o 

00 

o. 

where -D/% is the number of permutations with no fixed points on {1, 2, . . . , k}. In the paper, 
we utilize the A-factorials of n, defined by Eriksen, Freij and Wastlund, to give a unified 
generalization of these two identities. We provide for it a combinatorial proof by the functional 
digraph theory and another two algebraic proofs. Using the umbral representation of our 
J> ' generalized identity and the Abel's binomial formula, we deduce several properties for A- 

factorials of n and establish the curious relations between the generating functions of general 
and exponential types for any sequence of numbers or polynomials. 
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1. Introduction 

• Jh . 

Let 6 n denote the set of permutations of [n] = {1, 2, . . . , n}. A fixed point of a permutation 
C^ ■ 7r G 6 n is an element i G [n] such that n(i) = i. Denote by fix{ir) the number of fixed 

points of ir. Recently, Eriksen, Freij and Wastlund [6] defined the polynomials, called the 
A- factorials of n, namely 

f n (X)= ]T A' fa « / (A) = 1. 

7TG6„ 

They utilized them to give closed formulas for the number of derangements (permutations 
with no fixed points) with descents in prescribed positions and derived several nice properties 
for / n (A) such as 



(i.i) /»(a + m) = E (£)/*(*)** 



n—k 



(i.2) /„(A) = EUr ! (A-i; 

fc=0 ^ ' 
(1-3) /n(A) = n/ n _i(A) + (A - l) r 

(1-4) ^fn(X) = n/ n _i(A). 

l 
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Clearly, we have / n (0) = D n [131 A000166] and / n (l) = n!, where D n is the number of 
derangements in © n . The relation (11. 4p indicates that f n (X) (n = 0, 1, ... ) form a kind of 
special Appell polynomials [2]. According to the definition, f n (X) also has another expression 



z — n \ / 



(1.5) /„(A) = 

fc=0 

It should be noted that / n (A) has close relation to the (re- normalized) Charlier polynomials 
C n (a,u) [7] defined by 

I! 



h—n \ ' 



a) k u n k , 



k=0 

where (a)k = a(a + 1) ■ ■ ■ (a + k — 1). Clearly, /„(A) = C n (l, A — 1). 
Recall that the Riordan identity in [5l PI 73] and [10] states 



E0(Hi)!(n+i: 



n—k ( m i i \n+l 



(n+l) n+i . 
fc=0 

Using the Riordan identity, Sun and Xu [E] deduced an analogous identity, 



£(^Ki(n+ir 



n n+1 . 



fc=0 

Motivated by these two remarkable identities, we give the following general one and provide 
with a combinatorial interpretation by the functional digraph theory. 

Theorem 1.1. For any integer n > and any indeterminant A, there holds 

\n+l 



(1.6) EQ/w(A)(n + ir fc = (n + Xy 



Using the umbral representation of (jl.6p and the Abel's binomial formula, we have the second 
main result. 

Theorem 1.2. For any sequence (a n ) n >o, let A{x) = Xln>o ari ^T - ^ en 

n>0 ' fc>0 

where A^ k '(—kx) denotes the k-th derivative of A(x) taking value at —kx. In particular, the 
case A = 1 generates 

^ _ v^ (kx) k AW(-kx) 

2^ a " x = 1. u • 

n>0 fc>0 

The organization of this paper is as follows. The next section is devoted to the proofs of 
(jl.6p . In the third section, we focus on the proof of (II. 7p and give some applications. In the 
forth section, using the umbral representation of (11 .6f) we further to consider the properties 
of /n(A), involving its another explicit formula. In the final section, we give some comments 
and provide several open problems. 

2. Three Proofs for ( 11.61) 



In this section, we give three different proofs for (|1.6p . one is a combinatorial proof by the 
functional digraph theory, one is a generating function proof, and the other is a proof by 
umbral calculus. 
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2.1. First proof of (II. 6|) . In order to give the combinatorial proof of f)1.6[) . we need some 
notations. A rooted labeled tree on [n] is an acyclic connected graph on the vertex set [n] such 
that one vertex, called the root, is distinguished. A labeled forest is a graph such that every 
connected component is a rooted labeled tree. We denote by $ n the set of labeled forests on 
[n + 1] and by $ n k the set of labeled forests [n + 1] with exactly k + 1 components. It is well 
known that Cayley's formuals [3] state that |3n| = (n + 2) n and \dn,k\ = (fc)( n + l) n_fe - 

Let 9JT n denote the set of maps a : [n] — > [n]. Clearly |9Jt n | = n n . For any a G SDt n , we 
represent u as a directed graph Go- by drawing arrows from i to o~(i). For any component of 
G CT , it contains equally many vertices and edges, and hence has exactly one directed cycle. 
Let 9\ denote the set of all the vertices of these cycles of G CT . Precisely, <t|«k, the restriction 
of a onto 9\ is just a permutation on 9\. If deleting all the directed edges in these cycles, 
the remainders (omitting the directions, since all edges are directed towards the roots) form 
a labeled forest F on [n]. Conversely, it is not difficult to recover the map a from the pair 
(F, 7r) , where tt is a permutation of the set %\f of the roots of F. Hence there exists a bijection 
between the set *}3 n of the pairs (F, tt) and 9Jt n +i, where F G $ n . See [HE] for more details. 

Now we can give a combinatorial interpretation for (|l,6p . 

It suffices to prove (jl.6p for the cases when A are nonnegative integers. Let 9JT* +A+1 be the 

set a G 9JT n +A+i such that a~ l (n + 1) = and o~(k) = k for n + 2<k<n + \ + l. Clearly, 

m: +x+1 \ = (n+\r +i . 

For any a G 9Jl* +A+1 , it can uniquely determine a map r from [n + 1] to [n + 1] such that 
the fixed points of r have A colors, say, c±, c%, . . . , c\. The map r is defined as follows. 

{(j(i), if a(i) ^ i and a{i) G [n], 
n + 1, i/ <r(i) = i and i G [n], 
z Cj , i/ cr(i) = n + j + 1 and i G [n + l],j G [A], 

where r(i) = i c . means t(i) = i and i has color c,-. Conversely, one can uniquely recover a 
from r by the following manner, 

(r(i), i/ r(i) ^ i and r(i) G [n], 

i, if r(i) = n + 1 and i G [n], 

n + j + 1, if t(i) = i Cj and i G [n + l],j G [A]. 

In other words, G T is obtained from G CT by the three steps: 

(i) Each directed cycle from i to itself for i G [n] is transferred to be a directed edge from 

i to n + 1; 
(ii) Each directed edge from i to n + j + 1 for j G [A] is transferred to be a directed cycle 

from i to itself for i G [n + 1], and such i is assigned a color c,-; 
(iii) Remove all the vertices n + j + 1 for j G [A] . 

It is clear that the procedure above is invertible and it is easy to recover G a from G T . So 
such maps r are counted by (n + A) n+1 . On the other hand, we have also known that r is 
bijected to a pair (F, n) G *}} n such that the fixed points of ir (also the fixed points of r) have 
A colors. If we restrict F G 5n,fc ; then tt is a permutation on *Kf with h + 1 vertices such 
that the fixed points of 7r have A colors. So such F are counted by |3n,fc| = (t) (n+ \) n ~ k and 
such 7r are counted by fk+i(X). Summering all possible cases for < k < n, we get (II. 6p . □ 

2.2. Second proof of (ll.6[> . Let y := y(x) denote the exponential generating function for 
the labeled rooted trees on [n] which are counted by the sequence (n n ) n >i, that is 



n>\ 
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This generating function satisfies the relation y = xe y [15J. By the Lagrange inversion 
formula, one can derive 

(«> i - E(i:;)"-'S 

n>k v 7 

(2.2) = V n + A n — . 

v ; 1-w ^ v ; n! 

y n>0 

By (|1.2p . the exponential generating function f(X,t) for / re (A) can be easily deduced 

f fc e (A-l)t 



(2-3) /(A,t) = J>(A) 



fc! 1-i 

fc>0 
Setting t := y in (|2.3|) . by (|2.1|) and (|2.2|) . attracting the coefficient of ^-j, we have 

(2-4) E (fclj) /*(*)*""* = (" + *" 1 )". 

which is equivalent to (J1.6D . □ 

2.3. Third proof of flTS|> . Let D denote the umbra, given by D n = £> n . See [TJ dH [12] for 

more information on umbral calculus. By (|1.5]> ; / n (A) can be represented umbrally as 

(2.5) / n (A) = (D + A) n . 

Then we have 

E^/fc+iCAJCn + l)""* 

fc=0 ^ ' 

= (D + A)(D + A + n + l) n 

= (D + A + n + l) n+1 -(n + l)(D + A + n+l) n 

= / n+1 (A + n + l)-(n + l)/ n (A + n + l) 

= (n + A) n+1 , (bydOD) 

as desired. □ 

3. Proof of Theorem 1.2 and Its Applications 

In this section, we first give the proof of Theorem 1.2, and then we provide several interesting 
examples. 

3.1. Proof of Theorem 1.2. Recall the Abel binomial theorem (5j PI 28] states 



(3.1) (a + b) n = Y,( n \(a-kt) k - 1 (b + kt) 

1,—n \ / 



Let A(x) = X^n>o° n fn" ^ e ^ e exponential generating function for any sequence (a n ) n >o, 
then the Abel binomial theorem is equivalent to the form [5j P130] 

(3.2) A(x) = £s(*-fc)^i^, 

fe>0 

where t is a new indeterminant and A^ >{kt) denotes the fc-th derivative of A(x) taking value 
at kt. 
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By dHU) and fl23|), we have 

(3.3) (D + A)(D + A + n + l) n = (n + A) n+1 . 

Setting x := (D + A)x and t = —x in ()3.2|) . by (|3.3p . one can obtain (|1.7p . 

3.2. Applications of Theorem 1.2. In this subsection, as applications of Theorem 1.2, 
we only consider three special cases when a n are taken to be the Charlier, Bell and Hermite 
polynomials. Of course, one can also consider other interesting cases such as a n are the 
Bessel, Chebyshev, Legendre, Jacobi, Laguerre, and ultraspherical polynomials and so on. 

Example 3.1. Let a n = C n (a,u), the (re-normalized) Charlier polynomial, which has the ex- 
ponential generating function A(x) = i-f_ x \ a ■ It is easy to derive that £A(x) = ™_~ x ' A(x), 
which implies the recurrence relation 

C n+ i(a,u) = aC n (a + 1,-u) + uC n (a,u). 

Using this recurrence and by induction on k, one can deduce that 

8^ C k (a,u(l - x)) C k (a,u(l - x))e ux 

8x k [X) (l-x) k {X) {l-x) a + k ' 

Then by Theorem 1.1, we have 

v i Z^ ™ v > Jn ^ ' n \ Z^ k\(l + kx) a + k 

n>0 fc>0 V ; 



,m „ux 



More generally, if let a n = C m+n (a, u) or A(x) = -§-^ (\- x y > then 

d k 8 m+k e ux C m+k (a,u(l-x)y 

A{X) 



Q x k \ > Qx m + k (1 - X) a (1 - x) a+m+k 

In this case Theorem 1.1 generates that 

,,^ v-^ , w (U x n ^ (k + X- l) k x k C m+k (a, n(l + kx))e~ ukx 

(3.5) ^ C rn+n(a,u)f n (X)— = ^ kUl + kx) Q + m + k ' 

n>0 fc>0 ' V ' 

The parameter specializations in \3.4\j and i3.5\) produce several consequences. 

Case 1. When a = l,u = fj, — 1, C m+n (l,/i — 1) = f m+n (fi). Then by 113.5]) we have 

v- f ( \* rx\El ^ (k + X- l) k x k f m+k {\ + (fi- 1)(1 + kx))e-^ k * 

2^J m+nWM A) n[ - ^ k\(l + kx) m + k + l 

which, when \i = X = 0, by / n (0) = D n , yields 

/o fi x ^Tnn^l- ^r itl l) k x k fm+k{-kx)e kx 

^ " n! " ^ fc!(l + A;x) m + fc + 1 ' 

and w/ien A = 1 leads to 

^ y-, r,W» V (M fc / m+ fc(l + (/x - 1)(1 + fcx))e-^- 1 ) fc " 

^ 2^^+"^i^ " 2^ jfc!(l + fca:)"H-W-l 

n>0 fc>0 V ; 



The case fj, = in (5.7) gives i/ie ordinary generating function for D m+n , 

E n n _ V^ (k x ) fm+k{ — kx)e 

U m+n X - 2_^ k U 1 + kx )m+k+l ■ 
n>0 k>0 v ; 
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Case 2. When u = 0, C m+n (a,0) = (a) rn+n . Then by H3. 5\) we have 

x n ^(a) m+k (k + X-l) k x k 



Ei \ f t\\ — - V^ {U) m+k {K^ A- 1) : 



n>0 k>0 

which, when a = 1,X = 1 and a = l,m = 0, leads respectively to the ordinary 
generating function for (m + n)\ and / n (A), 

A^y i Z^ fc (l + kx) m+k+1 

n>0 fc>0 V ; 

(3.8) £/„«.» _ E '(^f . 

n>0 k>0 V ; 

Remark 3.2. Gessel [7] utilized the umbral calculus method to derive the bilinear generating 
function for Charlier polynomials 

Yc n (a,u)C n (P,v)^ = e um Y - {a \ -r- {P) \ R ^ , 
^ y ' KH ' n! ^ (1 - vx) a+k (1 - ux)P+ k k\ 

n>0 fc>0 V ; V ; 

which, when a = l,u = — 1, gives us another more interesting but considerably more recondite 
formula analogous to the case m = in IIS. 6}) , 

^ DnDn ^}. = eX Y.n +x) 2k+2- 

n>0 fc>0 v ' 

Remark 3.3. Clarke, Ran and Zeng [4j utilized the Laplace transformation to deduce another 
ordinary generating function for f n (/J>) analogous to $3. 8\) or the case m = in (3.7), 

Y,fn(v)x n = E(l_(^_l) x )fc+1- 
n>0 fc>0 V ^ ' ' 

Example 3.4. Let a n = B n {u), the n-the Bell polynomial, which has the exponential gen- 
erating function A(x) = ex.p(u(e x — 1)). It is easy to derive that -^A{x) = ue x A{x), which 
implies the recurrence relation 

B n+ i(u) = uB n (u) + u—B n (u). 

au 

Using this recurrence and by induction on k, one can deduce that 
d k 



A{x) = B k (ue x )A{x) = B k {ue x ) exp(n(e a; - 1)). 



dx k 
Then by Theorem 1.1, we have 

E_ . . , ,.,x n v-^ (k + X - l) k x k B k (ue~ kx )ex.p(u(e~ kx - 1)) 
Bn(u)f n (X)— = ^ . 

n>0 ' k>0 

More generally, if let a n = B m+n (u) or A(x) = j^K ex.p(u(e x — 1)), then 

ak am+fc 

A i x ) = 5 m , k exp(u(e x - 1)) = B m+k (ue x ) exp(u{e x - 1)). 



dx k dx m+k 

In this case Theorem 1.1 generates that 

^ , u/ .,3: n s -^{k + X-l) k x k B m+k (ue" kx )e^p(u{e- kx -I)) 
l^B m+n {u)f n {X)— = ^ 

71>0 ' fc>0 
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which, when u = A = 1, leads to the ordinary generating function for the Bell numbers 
B m+n (l) = B m+n [H A000110], 

,o Q n V- R V" (kx) k B m+k {e- kx )exp(e- kx - 1) 
(3-9) 2^B m+n x = ^ jn • 

n>0 fc>0 

Remark 3.5. Another classical ordinary generating function for the Bell numbers B n is 

k 

^ n ^ (l-x)(l-2x)---(l-kx)' 

n>0 fc>0 V A J y ' 

Klazar [9] in depth investigated this generating function and proved that it satisfies no alge- 
braic differential equation over the complex field. 

Example 3.6. Let a n = H n {u), the n-th (re-normalized) Hermite polynomial, whose ex- 

2 

ponential generating function is A(x) = exp(ux + %-). The polynomial H n (u) also counts 



involutions on [n] such that the fixed points have u colors. It is easy to derive that j^A(x) 
(u + x)A(x), which implies the recurrence relation 



2 



H n+1 (u) = uH n (u) + —H n (u). 

du 

Using this recurrence and by induction on k, one can deduce that 

—^A(x) = H k (u + x)A(x) = H k (u + x) exp(ux + — ). 

Then by Theorem 1.1, we have 

(k + X- l) k x k H k {u - kx) exp (-ukx + ^-) 
n! ^— ' kl 

n>0 k>0 

More generally, if let a n = H m+n (u) or A(x) = -^-^ exp(ux + \~), then 

A ( x ) = a m + k exp(ux + — ) = H m+k (u + x) exp(ux + — ). 



J2H n ( U ) fn (\)- = y: 



8x k K ' dx m + k ^ ' 2' " m +«^ ' "/— *-v~ ■ 2 
In this case Theorem 1.1 generates that 



(3.10)^2H m+n (u)f n (X)^j = ]T 



(k + X — l) k x k H m+k (u — kx) exp (—ukx + Mjp-) 



n! *—* k\ 

n>0 fc>0 

The cases when X = 1 and u = 1 or u = in Ii3.10\) . lead respectively to the ordinary 
generating functions for the involution numbers I m +n — Hm+n(^-) (13|, A000085] and the 
matching numbers M m+n = H m+n (0) [13, A001147], 

E n s^ (kx) k H m+k (l - kx) exp (-kx + &f-) 

Im+nX — / J 



k\ 

n>0 fc>0 



^2M m+nX n = y^ 



(kx) k H m+k (-kx) exp (&f-) 



k\ 

n>0 fc>0 
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4. Further properties of / n (A) 
Theorem 4.1. For any integer n > and any indeterminants X,fx, there hold 

fc=0 ^ ' 
( 42 ) X)f?)/fc(A)/n-fc(A* + l) = (A + /i-ir +1 + (n-A-/i + 2)/ n (A + ^). 

i — n \ / 



fc=0 

Proof. For (|4.1|) . we have 

,n— fc 



fc=0 ^ ' 



= / u/ n (A + /i)-/i|-/ n (A + / i) (byd])) 

= M/n(A + M)-wjK/ n _i(A + /i) (bydH) 

= /i(A + /*-l) n . (by (USD) 

For (g2D, setting //:=D + /i + n + lin ([ITT]) , then the left hand side of (}4TTj) equals 



LHS of flUD = ^m/ fe (A)(D + ^ + n + l + fc-n)(D + /x + n + l) ri - fc 
fc=o ^ ' 

= ^(^/ fe (A)(/„_ fc+ i(/i + n + l)-(n-A:)/„_ fc (^ + n + l)) (by flZE}) 
fc=o ^ ' 

= E(^)/ fe (A)(/n_ fc (/i + n + l) + (/, + nr- fc+1 ) (bydOD) 

fc=o ^ ' 

(4.3) = ^(")/ fc (A)/ n _ fc (M + n + l) + (M + n)/ n (A + M + n) ; (by {□}) 

and the right hand side of (j4.1[) is equal to 

RHS of dUD = (D + /x + n + l)(D + A + /i + n) n 

= (D + A + fi - 1)(D + A + // + n) n + (n - A + 2)(D + X + fi + n) n 

(4.4) = (A + /x + n-l) n+1 + (n-A + 2)/„(A + / u + n). (by (TOD) 

Then (|4T2|) is followed by setting /x := \i - n in (f43|) and (|Q]) . □ 

Remark 4.2. It should be noted that lj[4-l\ ) in the case // = 1 and ( fi.5|) /orm a new inverse 
relation. In general, for any two sequences (a n ) n >o and (6 n ) n >0; 

K = y2( u )D n _ k a k o a n = y2[ \(l + k-n)b k . 

fc=o W fc=o W 

When A + \i = n + 2, (|4.2p reduces to the surprising result. 

Corollary 4.3. For any integer n > and are?/ indeterminant X, there holds 

E(?)/*(A)/n-*(n-A + 3) = (n + ir +1 . 



fc=0 
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Theorem 4.4. For any integer n > and any indeterminants A, f/,, there holds 
(4.5) /„(A + m) = £Q(A + fc) fc (/x-A:-l) n - fc . 

Proof. Setting £ = — 1, a = D + A + l,6 = /i — lin (13. lj) . we have 

(D + A + /i)« = ^('"VD + A + l)(D + A + l + A;) fc - 1 (Ai-A!-l) n - fc , 
fc=0 ^ ' 

which, by (|2.5p . is equivalent to (|4.5p . □ 



Remark 4.5. -/Vote £/ia£ j^.5| j in ifoe case A := A — 1,/x = 1 and fff.^| ) /orm another known 
inverse relation [5j P164]. in general, for any two sequences (a n ) n >i and (6 n )n>i> 

fe=i V " / fe=1 V / 

When fi = 1 — A in (I4.5p . by / n (l) = n\, we have the well-known difference identity 

E(-l) n - fc Q(A + fe) n = «!■ 

When ^x = — A in (14. 5p . by / n (0) = D n , we have the following result. 
Corollary 4.6. For any integer n > and any indeterminant X, there holds 



(4.6) 



A, = f^(-ir- fe Q(A + fc) fe (A + fc + i; 



n— A: 



Remark 4.7. TTte case A = — 1 in J4.6\ ) has been obtained in [5j P201] by the permanent 
theory. In fact, D n is also the permanent of the matrix J — I, where I is the nxn unit matrix 
and J is the nxn matrix with all entries being equal to 1 . 

Theorem 4.8. For any integer n > and any indeterminants A, \i, there hold 
fc=0 ^ ' fc=o ^ ' 

(4.8E^)/ fe+ i(A)/ n _ fc (//+i) = ^Q ( A+fc) fe+i (/,-fc-ir- fc . 

Proof. For (|4.7p . setting i = — 1, a = fi — n — l,6 = D + A + n + l in (|3.ip . we have 

(D + A + u)™ = ^^(D + A + n-fc + ^^-^u-n-^^-n + A;-!)^ 1 
fc=o ^ ' 

= Ef^CD + A + fc + l^-n-lK/i-fc-ir-*- 1 . 

; — n \ / 



fc=0 
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Then, by ([2311 . we § et 

fc=o v J 
= (D + A)(D + A + /i) n 

= £ (?) (D + A)(D + A + fc + l) fc (^ - n - 1)0 - fc - l)"^ 1 

k=0 ^ ' 

= e (r) ( a + fc ) fe+i ^ - (^ + 1))(^ - k - ir- k -\ 

k=o ^ ' 
For (1481) . setting //:=D + /j + n + lin ([47jl . by (1231) . we have 

E(")/fc+i(A)/„_ fc 0* + n + l) 

fc=0 ^ ' 

= E(^/ fc+ i(A)(D + /, + n + ir- fc 
fc=o ^ ' 

= E (f) ( A + fc ) fc+1 ( D + ^)( D + ^ + n - *o n_fe_1 

fc=0 ^ ' 
which, by setting /i := /i — n, generates (|4.8p . □ 

Remark 4.9. TTie case fj, = n + 1 m f^.Tp produces il.6\) . 

Setting /x = 1 — A in (|4.7|> and (14. 8p . using the general difference identity 

D-^u) (*+*)" = E(-)**(™.*)(-*)»(-*)' 

i — n V / i — _ 



)k—m 
fc=0 fc=n 

where 5(m, k) is the Stirling number of the second kind [HI A008277], and by S(n + 1, n) 
("+ 1 ), we have 

Corollary 4.10. For any integer n > and any indeterminant A, ^ere ZioW 
E(^)/ fc+ i(A)(l-A)"- fc = n!(A + n), 

A;=0 ^ ' 

E (?Wi(A)/„-*(2 - A) = (n + l)!(A + ~). 
fc=0 ^ ' 

5. Comments and open questions 
In general, we can consider the generalization of (jl.ip and (|4.7j) . that is 



Q n , m (A,/i) = E0A+m(A) / u n ~ fc - 



fc=0 

By (jl.3p . one can deduce the first recurrence relation for Q n ,m(A, /i), 

(5.1) Qn,m(A, m) = nQ n _ ljm (A, u) + mQ n , m _i(A, //) + (A - l) m (A + /m- l) n 
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with the initial conditions Qo,o(A, /i) = l,Q n) o(A,//) = Qo,m(A,/x) = whenever n, m < 0. 
Clearly, (|5.ip reduces to (jl.3h when n = and m := n or m = and fi = 0. 

Let Q(X, fi;x,t) denote the exponential generating function for Q n ,m(A,/i), i.e., 

Q(X,fl]t,x) = V Qn,m(A,/i) — — -. 

^^ n! ml 

n,m>0 

From (15. ip . we can derive the explicit formula for Q(X,/j,;t,x), 

e (A+^-l)t e (A-l)x 

(5.2) Q(A, //;*,*) = — . 

1 — £ — x 

By (15. 2p . one has 

dQ(X,n;t,x) dQ(X,fi;t,x) , 

a = & + mQ(a,m;M), 

which implies that there holds another recurrence relation for Q nm (X, n), 

Qn+l,m[X, fJ,) = Qn,m+l(A, fj,) + [lQn,m{X, /J,). 

Note that the type of the exponential generating function Q(X, /u; t, x) brings it into the general 
framework considered in [TB], which signifies that Q n ,m(X, //) has many other interesting 

properties. For examples, setting t := tx in (|5.2p and comparing the coefficients of ^-, we 
get 

N 



^ ( JQAT-n,n(A,jU)t 
n— n \ / 



» = (t + l)^(A+ I ^ 7 ). 



t + 1 

n=0 

Using the series expansion, we have 

e (A+At-l)t e (A-l)a! e (A+M-l)« e (A-l)s 



Q(X,n;t,x) 



1-t-x 1-t 1-jzt 

m ' m \ . e (A+Ai-l)t 



£££ (7><* - ir* £ St© «+'«*+<• -i: 

m>0 j'=0 VJ/ n>0 fc=0 V 7 



n—k 



n>0m>0 k=0j=0 

Comparing the coefficients of - n \L\ , we get an explicit formula for Q niTn (X,fi), 



t n x n 

n\m\ 

n m 



Q n>m (x,n) = EE(^)( m )(^+i)KA+^-ir- fe (A-i 

fc=0 j=0 ^ / w / 
But here we have more interest in the type of formulas for Q n ,m(A,/x) similar to (|4.5p and 

@3D- 

Lemma 5.1. For any integer n > and any indeterminants X,fx, there holds 

(5.3) Qn,m(A,//) = mQ„ im _ 1 (A,D + /x + l) + (A-l) m / n (A + /x), 
or equivalently 

(5.4) Q n ,m(X,fi) = mJ2{f)fk+m-i(X)f n - k {fx + l) + (X-l) m f n (X + fj,). 
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Proof. Note that 



j.n am 

^^^(A,^)- = Q—Q(\,n;t,x) 

n>0 

gm e fj,t e {\—X){t+x) 



dx m 1 - (t + x) 



e »t 



x=0 
gm e (A— l)t 



x=0 dt m 1 - t 



= /m((A-l)(l-t) + l) ^_^ (by Example 3.1) 

(A+/j;-l)t _(A+|t-l)t 

= m/ m _!((A - 1)(1 - 1) + 1) _ +1 + (A - l) m 1 _ t (by (USD) 

/it am-l p (A-l)i (A+/z-l)i 
= ™^7T T- + (A-l) m - • 

1 - 1 dt m ~ x \-t v ; 1 - 1 

By (|2.3p . comparing the coefficient of K, we get (|5.4p . By (|2.5j) . / n _fc(//+l) can be represented 
umbrally as (D + \i + l) n_fc , which means that (|5,4p is equivalent to (|5,3p by the definition 

Of Qn,m{\lj)- D 

Setting m = 2 in (pT4"j) . by (|43|) and (jMD, we obtain 

Theorem 5.2. For any integer n > and any indeterminants A,//, i/tere /io/ds 

\n— A; 
I , I ^ T AK -f ±)(/\ T K) {fJ, — K — 1 

fc=0 N " y fc=0 



E(^)/ fc+2 (AK- fc = ^(^)(A 2 + 2A ; + l)(A + ^(/i-A ; -l) 

! — n N / ! — n N / 



In general, it seems to be not easy to derive the explicit formula similar to (|4.5p and (|4.7p for 
Qn,m(A, jti), we leave it as an open problem to the interested readers. One can also be asked 
to give combinatorial proofs for Corollary 4.2 and 4.6. 
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